An Improved Spanning Tree-Based Algorithm for Coverage of Large Areas Using Multi-UAV Systems
نویسندگان
چکیده
In this work, we propose an improved artificially weighted spanning tree coverage (IAWSTC) algorithm for distributed path planning of multiple flying robots. The proposed approach is suitable environment exploration in cluttered regions, where unexpected obstacles can appear. addition, present online re-planner smoothing with detected obstacles. To validate our approach, performed simulations and real robot experiments. results showed that produces sub-regions less redundancy than its previous version.
منابع مشابه
Content based Sentence Ordering using Spanning Tree Algorithm for Improved Multi Document Summarization
Due to the availability of required information in the web, as multiple documents, the need for summarizing these multiple documents and ordering of the sentences in the summary in an efficient way become a relevant task in data mining. We present a novel sentence ordering method based on maximum cost spanning tree algorithm to improve the readability and cohesion of the summary obtained by ext...
متن کاملContent based Sentence Ordering using Spanning Tree Algorithm for Improved Multi Document Summarization
Due to the availability of required information in the web, as multiple documents, the need for summarizing these multiple documents and ordering of the sentences in the summary in an efficient way become a relevant task in data mining. We present a novel sentence ordering method based on maximum cost spanning tree algorithm to improve the readability and cohesion of the summary obtained by ext...
متن کاملSelf-Stabilizing Spanning Tree Algorithm for Large Scale Systems
We introduce a self-stabilizing algorithm that builds and maintains a spanning tree topology on any large scale system. We assume that the existing topology is a complete graph and that nodes may arrive or leave at any time. To cope with the large number of processes of a grid or a peer to peer system, we limit the memory usage of each process to a small constant number of variables, combining ...
متن کاملAn Algorithm for Multi-Realization of Nonlinear MIMO Systems
This paper presents a theoretical approach to implementation of the “Multi-realization of nonlinear MIMO systems”. This method aims to find state-variable realization for a set of systems, sharing as many parameters as possible. In this paper a special nonlinear multi-realization problem, namely the multi-realization of feedback linearizable nonlinear systems is considered and an algorithm for ...
متن کاملA partition-based algorithm for clustering large-scale software systems
Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Drones
سال: 2022
ISSN: ['2504-446X']
DOI: https://doi.org/10.3390/drones7010009